\GenPlan": Combining Genetic Programming and Planning
نویسندگان
چکیده
Planning is a diÆcult and fundamental problem of AI. An alternative solution to planning may lie in applying Genetic Programming to the planning problem. As such a Genetic Planner was constructed to assess the feasibility of this idea. This paper introduces the topics of Genetic Programming and Genetic Planning and introduces the algorithm used to implement the Genetic Planner. The Genetic Planner was applied to three classical planning domains: STRIPS Blocks Domain, Briefcase Domain, and the Logistics Domain. The Genetic Planner produced good results for both the STRIPS Blocks Domain and the Briefcase Domain. However further work is required before it can solve any problem from the Logistics Domain besides the trivial ones. There is also some comparison of GenPlan with both BlackBox and SINERGY. The rst implementation provided many avenues for further research: quick partial plan formation for seeding the Genetic Planner's initial population, more intelligent tness functions, and an intelligent form of crossover and mutation. Further research into the feasibility of the Genetic Planner to plan in alternative domains besides classical planning is also important.
منابع مشابه
Global Supply Chain Management under Carbon Emission Trading Program Using Mixed Integer Programming and Genetic Algorithm
In this paper, the transportation problem under the carbon emission trading program ismodelled by mathematical programming and genetic algorithm. Since green supply chain issuesbecome important and new legislations are taken into account, carbon emissions costs are included inthe total costs of the supply chain. The optimisation model has the ability to minimise the total costsand provides the ...
متن کاملThe Effectiveness of Genetic Planning Model in rainfall-runoff Simulation process
The prediction of river, s discharge rate is one of the important issues in water resources engineering. This issue is very important for the planning, management, and policy making in water resources management, especially in the country like Iran, with limited water resources in line the economic and environmental development. Awareness of how the relationship between rainfall and run...
متن کاملNetwork Planning Using Iterative Improvement Methods and Heuristic Techniques
The problem of minimum-cost expansion of power transmission network is formulated as a genetic algorithm with the cost of new lines and security constraints and Kirchhoff’s Law at each bus bar included. A genetic algorithm (GA) is a search or optimization algorithm based on the mechanics of natural selection and genetics. An applied example is presented. The results from a set of tests carried ...
متن کاملSolving a generalized aggregate production planning problem by genetic algorithms
This paper presents a genetic algorithm (GA) for solving a generalized model of single-item resource-constrained aggregate production planning (APP) with linear cost functions. APP belongs to a class of pro-duction planning problems in which there is a single production variable representing the total production of all products. We linearize a linear mixed-integer model of APP subject to hiring...
متن کامل